ON THE SIZE OF NIKODYM SETS IN FINITE FIELDS 
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Abstract. Let ¥ q denote a finite field of q elements. Define a set B C F™ to be Nikodym 
if for each x G B c , there exists a line L such that LnB c = {x}. The main purpose of this 
note is to show that the size of every Nikodym set is at least C n ■ q n , where C n depends 
only on n. 



1. Introduction 

The finite field Kakeya problem, posed by Wolff in his influential survey [13], asks for 
the smallest subset of F™ that contains a line in each direction, where ¥ q denotes a finite 
field of q elements. A subset containing a line in each direction is called a Kakeya set. In 
analogy with the Euclidean Kakeya problem, Wolff conjectured that %K > C n q n holds for 
any Kakeya set K C F™, where C n depends only on the dimension n. For n = 2 Wolff 
immediately proved the bound %K > q{q + l)/2, and it is best possible when q is even. 
To the author's knowledge, Blokhuis and Mazzocca [1] studied the finite field Kakeya 
problem in two dimensions and proved the sharp bound %K > q(q + \) /2 + {q — l)/2 
when q is odd, as conjectured by Faber in [6]. The higher dimensional finite field Kakeya 
problem has been extensively investigated in [2, 8, 10, 12, 13] such as proving the bound 
%K > C n q( n+2 ^ 2 or %K > C n q^ n+S ^ 7 . Recently, using the polynomial method in algebraic 
extremal combinatorics, Dvir [5] completely confirmed this conjecture by proving 



n + q — 1 

n 



On the other hand, Nikodym [9] proved that there exists a null set in the unit square such 
that every point of the complement is "linearly accessible through the set" , which means it 
lies on a line that is otherwise included in the set. Falconer [7] extended Nikodym's result 
to higher dimensions proving there exists a set iV C M. n of zero Lebesgue measure such 
that for each x € N c , there is a hyperplane P satisfying P n iV c = {x}. In the Euclidean 
spaces Nikodym sets are closely related to Kakeya sets through Carbery's transformation 
[4,11]- 

Motivated by the above works, we shall define a set B in F™ to be Nikodym if for each 
x £ B c there exists a line L such that L n B c = {x}. The main purpose of this note is to 
prove the lower bound 

'n + q — 2 N 
n 



Slightly different with the two dimensional finite field Kakeya problem, this bound is not 
best possible in two dimensions. 
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2. General dimensions 
Theorem 2.1. Any Nikodym set ficFJ satisfies 

\B\>{^ + 1- 2 

where ¥ q denotes a finite field of q elements. 

Proof. We argue by contradiction and suppose 

'n + q - 2 



B < 



n 



A basic result in combinatorics [3] says that the number of monomials in F[xi, . . . ,x n ] of 
degree at most d is 

f n + d^ 



n 

hence there exists a nonzero polynomial g € F[xi, . . . ,x n ] of degree at most q — 2 such 
that 

g(y) =0 (VyGS). 
For each x £ B c , there exists a line L such that 

LHB C = {x}. 

The restriction of # to this line is a univariate polynomial of degree at most q — 2, and 
since it has at least q — 1 zeros, it must be zero on the entire line L. Considering x belongs 
to this line, it follows that 

g(x) = 0. 

This would mean g is the zero polynomial, a contradiction. 



□ 



3. TWO DIMENSIONS 
Theorem 3.1. Any Nikodym set BcF^ satisfies 

%B>^ + 0(q) (g-oo), 

where ¥ q denotes a finite field of q elements. 

Proof. Write s = |_§J- First, assume that 

IB C < s(q - 1) + 2q, 

then 

(3.1) $B > q 2 - s(q - 1) - 2q > q 2 - |(g - 1) - 2q = ^ - |. 

Else suppose that 

%B C > s{q - 1) + 2q. 
Since B is a Nikodym set, for each x £ B c there exists a line L x such that 

L x nB c = {x}. 
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Obviously, all of these lines are distinct from each other. Noting that there are in total g+1 
directions in F^, we partition {L x } xe B c into classes {Gi}j =0 according to their directions. 
Without loss of generality we may assume that 

tfG > ttGi > %G 2 > ■ ■ ■ > %G q . 

Thus 

<? 

q + q + %G 2 ■ (q - 1) > £ = %B C > s(q - 1) + 2q, 

i=0 

from which yields 

ttG 2 > s. 

Choose s parallel lines {Xi}f =1 from Go, s parallel lines {Y m } s m=l from G\ and s parallel 
lines {Z n } s n= i from G2, then it follows that 

s s s 

%B > - 1) + Y, (tt^m - 1 - s) + ^(|JZ n - 1 - 2a) 

1=1 m=l n=l 

= s(q - 1) + s(q - 1 - s) + s(<? - 1 - 2s) = 3s(g - 1 - s) 

(3.2) > 3 ^Vl-§) = ^-^ + 2. 

v 7 3 v 3' 3 3 

Combining (3.1) and (3.2) yields the desired result. 

□ 

Question: How small can the Nikodym sets really be in two dimensions? 
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